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Abstract 

In this letter, by regarding finite-time stability as an inverse problem, we reveal the essence of 
finite-time stability and fixed-time stability. Some necessary and sufficient conditions are given. As 
application, we give a new approach for finite-time and fixed-time synchronization and consensus. 
Many existing results can be derived by the general approach. 
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1 Introduction 

In many praetieal situations, stability over a finite time interval is of interests rather than the elassie 
Lyapunov asymptotie stability, sinee it is more phyiseally realizable than eoneerning infinite time. 
There are two eategories of eoneepts of stability over finite time interval. One is finite-time stability 
that means that the system eonverges within a finite time interval for any initial values; the other is 
fixed-time stability that means that the time intervals of convergenee have a uniform upper-bounds 
for all initial values within the definitive domain. The previous works on this topie include Dorato 
1961, Roxin 1966, Haimo 1986, Bhat and Bernstein 1998, 2000, Hong, et. 2002,. In particular, Lu 
and Chen 2005 presented analysis of the finite-time convergence for Cohen-Grossberg neural networks 
with discontinuous activation function. 

The finite-time and fixed-time stability/convergence have been successfully applied in many fields. 
More related to the present letter, synchronization and consensus in networked systems have been 
attracting increasing interests (Lu, W.L and Chen 2004, 2006). Many recent literature were concerned 
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Figure 1: Convergence behaviors of Eq. ([T]) 


with proposing schemes to realize finite-time synchronization/consensus .See Cort’es 2006; Shen and 
Xia 2008, 2009; Xiao et al 2009; Jiang and Wang 2009; Wang and Hong 2010; Jiang and Wang 2011; 
Su et al 2012; Polyakov 2012; Parsegov et al 2012, 2013; Zhao et al 2015; Liu et al 2014, 2015; Wang 
et al 2014; Zou and Tie 2014a,b; Polyakov et al 2015; Zou 2015; Meng et al 2015 for reference. The 
main techniques in these works depends on the candidate Lyapunov functions as well as its cnvergence. 
In this letter, we propose a simple, novel and general technique to re-visit the problem of finite-time and 
fixed-time stability by regarding as an implicit inverse function of time and apply to the synchronization 
and consensus in networked system. 

To exploit the idea, suppose a nonnegative scalar function V (t) satisfies 


V(t) = -Mv(ty), 


( 1 ) 


where functions fi(y{t)) > 0, V{t) > 0; /r(0) = 0. 


Because V(t) > 0, L(f) is decreasing. Therefore, the trajectory can also be written as 


i(V) = 


( 2 ) 


(See the following figure) where t{V) be the inverse function of V(t). Then, 


H-\V)dV 



( 3 ) 


Therefore, the least time t* to make L(C (L(0))) = 0 is 



In summary, we have 


Proposition 1. Lor system ([T]), 
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1. “0” is a finite-time stable equilibrium for the system ([T]), i.e. there exists a time t* = t*(i/(0)) 
depending on the initial value 1^(0), sueh that V{t) = 0, if t > t*{V{0)), it is neeessary and 
suffieient that the integral 


r 

f{vm = / 

Jo 


V'(O) ^ 



is finite. 


2. “0” is a fixed-time stable equilibrium for the system ([T]), i.e. there exists a time t* independent of 


the initial value V (0), sueh that V (f) = 0, if f > t*, it is neeessary and suffieient that the integral 



is finite. 


Remark 1. It is elear that finite-time eonvergenee is an inverse problem: To find the time t so that 
V{t) = 0. Therefore, instead of V(t), we diseuss the inverse funetion tiV). Previous results reveal that 
the finite-time eonvergenee depends on the behavior of fi{V) in the neighborhood of F = 0. 

Remark 2. Instead, the fixed-time eonvergenee depends on the behavior of fJ-iV) atV = 0 as well as 
the behavior of fi{V) at oo. 

Remark 3. Geometrieally, a system is stable is equivalent to that its trajeetory x{t) is with finite length 
in state spaee x. Instead, finite-time eonvergenee means that the trajeetory x{t) is with finite length in 
time-state spaee {x,t). 

In ease /i(s) = s, then 



and 


V{t) = l/(0)e-“*. 


It is elear that the integral 



Therefore, there is no t* sueh that V{t*)=0. In faet, the system ([T]) is exponentially stable. 


3 






0.2 



Figure 2: Convergence behaviors for different index ”p” 


If fi{s) = sP withp 7 ^ 1, then 


t = a 


-1 


rvm I ^ i/^-p(o) - v^-p{t) 
lv{t) a{l-p) 


and 


V{t) = [y^-^’(O) - a{l - p)t]^ 


In case p < I, then V(t) = 0, if 


t>t* = a 


pV{0) , 

-1 / ^ 


—dV 

VP 


which means that V(t) converges to zero in finite-time. 


y^-p(o) 

a{l-p) 


On the other hand, in case p > I, 

Vii) = -^^ 

[a{p — l)f -f y^“P(0)]p-i 

which means that V{t) does not converges in finite time. Instead, it converges to zero with power rate 
t-(p-i) (see Chen. T. et.al, 2007). 


With similar approach, we have the following 


Theorem 1. Suppose the Dini derivative of a nonnegative function V{t) = V{z{t)) satisfies 

• . f -l^i{V{t)) ; if 0 < 1/ < a 

V^it) < { 

[ -MVit)) ; if V^>a 

for some constant a > 0, where functions fii{V{t)) > 0, p 2 {y{t)) > 0, when V{t) > 0; /ii(0) = 0; 
and 



1 




dV 


dV 


Ui < oo, 

: U2 < OO 
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for some constant a > 0. Then V{t) = 0 for all t > Ui + U 2 , i.e., the fixed-time stability of “0” is 
realized. 


Proof. In this case, no matter 1/(0) < 1 or 1/(0) > 1, we can prove 


f(0) — t(V (0)) ^ CCi + 0J2- 


The proof is completed. 


□ 


Remark 4. System governed by (HI) is written as event-triggered system, which can also be written as 
following time-triggered model 



( 5 ) 


Remark 5. The model discussed in Lu and Chen (2005) for Cohen-Grossberg neural networks with 
discontinuous activation functions can be regarded as 


i/(x(()) = Mmw) 


where friV) is a discontinuous monotone-nondecresing function with equilibrium V* lying in the dis¬ 
continuity of the activation functions. In this case, finite-time convergence can be ensured (see Theorem 
8 in Lu and Chen (2005)). 

2 Applications: Finite-time and fixed-time synchronization and 
consensus 

In this section, we will apply the theoretical results given in previous section to finite-time and fixed¬ 
time synchronization and consensus, where the nodes are nonlinearly coupled and the network is a 
strongly connected undirected graph. 

2.1 Finite-time synchronization 

In (Lu and Chen 2004, 2006), and some other papers, the following linear coupled system 


N 



( 6 ) 


5 


is discussed. By defining following useful referenee node given in (Lu and Chen 2004, 2006): 


x*{t) = 


( 7 ) 


2=1 


and following Lyapunov funetion (see Lu and Chen 2004, 2006) 







( 8 ) 


k=l i,j=l 

it was proved that under some mild eonditions, V(t) < —aV(t) for some eonstant a. Therefore by 
previous result for //(L) = V, the eonvergenee is exponential and not with finite-time. 

To make the eonvergenee finite-time, in this seetion, replaeing (flSl) . eonsider nonlinear eoupled 
network with N nodes: 


N 



( 9 ) 


where sealars a > 0, Xi = {x},--- G R^, i = I,-- - ,N. Coupling matrix A = (a^) is 

symmetrie and irredueible, with 

Continuous funetion f \ R!^ ^ satisfies: for any (7 = • • • , ^ ^ ^ 

R", there exists a sealar h > 0, sueh that 


{U - VYifiU) - f{V)) < 6{U - VYiU - V). 


( 10 ) 


The nonlinear funetion <h(-, ■) : x R^ ^ R^ is defined as (see [?]): 


^U,V) = icPiu\v^)r-- ,cPiuYvYf, 


( 11 ) 





2. is monotone inereasing when V inereasing. 
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Noticing A is strongly connected and the semi-norm property for funetion /u, we ean find 
eonstants ^fj.,A depending on the funetion /r and the eoupling matrix A sueh that 

n N 

k=l i,j=l 
n N 

k=l i,j=l 

n N 

k=l i,j=l 
n N 

> a^,AKYl Y1 ~ wn 

k=l i,j=l 

Based on previous preparations, we ean give 

Theorem 2. Suppose that irredueible matrix A = (a^) G satisfies = aji > 0, an = C 

eoupling strength a is ehosen sueh that 


. ox ^(0) 

2 M^O))- 

Then, the system ® reaehes synehronization for all 


t > 


/ aa^^A 

V 2 


y(o) v‘ A°' dv 
Avm) I AV) 


Proof. Differentiating the Lyapunov funetion ([8]), we have 

N 

V{t) = '^{xi{t) - 

i=l 

N 

i=l 

N N 

+ a^(xj(f) - x*{t))^ aij^{xj{t),Xi{t)) 

i=l j=l 

= Vft) + V2{t), 


where 

N 

Vi{t) < 6'^{Xi{t) - x*{t))^{xi{t) - x*(t)) = 26V(t), 

i=l 


some 


( 12 ) 

. The 

(13) 

(14) 


(15) 

(16) 
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By some algebra, we have 


N N 

V2{t) =a'^{xi{t) - aij^{xj{t),Xi{t)) 

i=l j=l 

N 

=a ^ aijXi{t)^^{xj(t), Xi(t)) 
ij=l 
N 

=- ^ aij{xi{t) - Xj{t))'^^{xj{t),Xi{t)) 
ij=l 

n N 

k=l i,j=l 
_ n N 

fc=l i,j=l 


Therefore, 


Theorem 1, the proof is completed. 


V{t) <25V{t) - ^KV{t)) 


aa 


□ 


2.2 Fixed-time synchronization 

In this part, we consider fixed-time synchronization. 

Suppose A = (aij) and B = (6^) with aij > 0 and bij > 0,i ^ j are two symmetric and irreducible 
matrices. 

Consider following system 


. , fixi{t)) + aY^^^^aij^{xj,Xi) t>t* 

f{xi{t)) + l3Y.^^^hijm{xj,Xiy, t<t* 


( 18 ) 


where ilj{x,y) = sign{y — x ) \ the function i^iV) > 0 satisfies u{V + U) < Cy{u{U) + i^iV)) 


and is monotone decreasing when V increasing. 
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bi^^B is a constant depending on the funetion z/ and the eoupling matrix B sueh that 

n N 

fc=l i,j=l 

n N 

> bu,Bi^czi wr) 

k=l i,j=l 


Then, we have the following fixed-time synehronization result. 
Theorem 3. System (fT^ ean reaehes synehronization for all 

/ acinA 

t > —^ - 25 


1 y' r dv (AKm, _„, j _ 

2 ->(1) j I AV) I 2 ^^(1) 

Proof. We will first assume y (0) > 1 and z = 1, • • • , A^, satisfies 

N 

Xi{t) = f{xi{f)) + (^y^hjj-^ixj^Xj). 
i=i 

In this ease, differentiating the Lyapunov funetion, we have 


-1 


/■°° dV 

h ^ 


V{t) = V,{t) + Vs{t), 


where Vi{t) is same as in Theorem 5, and 


N 


N 




2=1 


J = 1 


, /3bu,B 

< - 


n N 




k=l i,j=l 


( 19 ) 


( 20 ) 


( 21 ) 


( 22 ) 


(23) 


Then 


V{t) < -^AV{t)) + 2SV{t) < -(M - 
and V{t*) < 1, where 


f 


pk,b 1 r dv 
2 o{l)J A HV) 


(25) 


Combining with Theorem [2l one ean get that the fixed-time synehronization is finally realized, and 


the settling time is also given as (l20l) . 


□ 
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2.3 Finite-time and fixed-time consensus 


It is clear that in case /(■) = 0, n = 1, the finite-time and fixed-time synchronization problem becomes 
the finite-time and fixed-time consensus problem. As special examples of previous section, we consider 
following nonlinear consensus models 

N 

^i(t) = X] Xi), (26) 


and 


Theorem 4. The system 
and 


. , ^ t > t* 

Xi\t) \ ,, 

Y.f=ibij'^{xj,Xi); t<t* 

reaches finite-time consensus, i.e., Xi{t) = Xj{t) for all i,j = 

■vm dv 


(27) 


I,--- ,iV 


- 


t > a 


I^(V) 


Theorem 5. Denote 


t* = 


f^K,B 


-1 


dV 


2 J i^iV) 

The system (l27l) reaches fixed-time consensus for all 

^V(O) 


(28) 


(29) 


f > r + d 


fj,,A 


KV) 


(30) 


3 Conclusion 

In this letter, by regarding finite-time stability as an inverse problem, we reveal the essence of finite-time 
stability and fixed-time stability. Some necessary and sufficient conditions are given. As application, 
we give a new approach for finite-time and fixed-time synchronization and consensus and some new 
results are given, too. As direct consequences, many existing results can be derived by the general 
approach. 

References 

Dorato, P. (1961). Short time stability in linear time-varying systems Proc. IRE Int. Convention 
Record Part 4, 83-87. 


10 






Roxin, E. (1966). On Finite Stability in Control Systems, SIAM, 49(9), 1520-1533. 

Haimo, V. T., (1986). Finite time controllers, SIAM J. Control Optim., 24(4), 760-770. 

Bhat S. R, and Bernstein, D. S., (1998) Continuous finite-time stabilization of the translational and 
rotational double integrators, IEEE Trans. Autom. Control, vol. 43, no. 5, pp. 678-682, May. 

Bhat S. R, and Bernstein, D. S., (2000) Finite-time stability of continuous autonomous systems, SIAM 
J. Control Optim., vol. 38, no. 3, pp. 751-766, Mar. 

Hong, Y. G., Xu, Y. S., and Huang, J., (2002) Finite-time control for robot manipulators, Syst. Control 
Lett., vol. 46, no. 4, pp. 243-253, Jul. 

Fu, W. F., and Chen, T. R, (2004) “Synchronization analysis of linearly coupled networks of discrete 
time systems,” Physica D, vol. 198, pp. 148-168. 

Fu, W. F., and Chen, T. R, (2005). Dynamical behaviors of Cohen-Grossberg neural networks with 
discontinuous activation functions,” Neural Networks, 18, 231-242 

Fu, W. F., and Chen, T. R, (2006) “New approach to synchronization analysis of linearly coupled 
ordinary differential systems,” Phys. D, Nonlinear Phenomena, vol. 213, no. 2, pp. 214-230. 

Moulay, E., Rerruquetti, W., (2006). Finite time stability and stabilization of a class of continuous 
systems, J. Math. Anal. Appl. 323, 1430C1443 

Cortes, J., (2006). Finite-time convergent gradient flows with applications to network consensus, 
Automatica, vol. 42, no. 11, pp. 1993-2000, Nov. 

Chen., T., and Wang., F., (2007). ’’Rower-Rate Global Stability of Dynamical Systems With Un¬ 
bounded Time-Varying Delays”, IEEE Transactions on Circuits and SystemslII: Express Briefs, 
54(8), 705-709 

Shen, Y. J., and Xia, X. H., (2008). Semi-global finite-time observers for nonlinear systems, Automat¬ 
ica, vol. 44, no. 12, pp. 3152-3156, Dec. 

Shen, Y. J., and Huang, Y. H., (2009) Uniformly observable and globally lipschitzian nonlinear sys¬ 
tems admit global finite-time observers, IEEE Trans. Autom. Control, vol. 54, no. 11, pp. 
2621-2625, Nov. 


11 



Xiao, R, Wang, L., Chen, J., and Y. P. Gao, (2009). Finite-time formation eontrol for multi-agent 
systems, Automatiea, vol. 45, no. 11, pp. 2605-2611, Nov. 

Jiang, F. C., and Wang, L., (2009) Finite-time information eonsensus for multiagent systems with 
fixed and switehing topologies, Physiea D, vol. 238, no. 16, pp. 1550-1560, Aug. 

Wang X. L., and Hong, Y. G., (2010). Distributed finite-time (^-eonsensus algorithms for multi-agent 
systems with variable eoupling topology, J. Syst. Sei. Complex, vol. 23, no. 2, pp. 209-218. 

Wang, L., and Xiao, F, (2010). Finite-time eonsensus problem for network of dynamie agents, IEEE 
Trans. Autom. Control, vol. 55, no. 4, pp. 950-955. 

Jiang E. C., and Wang, E., (2011). Einite-time weighted average eonsensus with respeet to a monotonie 
funetion and its applieation, Syst. Control Eett., vol. 60, no. 9, pp. 718-725. 

Sun, E. E., Chen, J. C., Guan, Z. H., Ding, E., and Ei, T., (2012) Eeader following finite-time eonsensus 
for multi-agent systems with jointly reaehable leader. Nonlinear Anal.-Real, vol. 13, no. 5, pp. 
2271-2284. 

Polyakov, A., (2012) Nonlinear feedbaek design for fixed-time stabilization of linear eontrol systems, 
IEEE Trans. Autom. Control, vol. 57, no. 8, pp. 2106-2110. 

Parsegov, S., Polyakov, A. and Sheherbakov, P, (2012) Nonlinear fixed-time eontrol protoeol for 
uniform alloeation of agents on a segment, in Proe. 51st IEEE Conf. on Deeision and Control, 
Maui, Hawaii, USA, Dee. 2012, pp. 7732-7737. 

Parsegov, S., Polyakov, A. and Sheherbakov, P, (2013) Eixed-time eonsensus algorithm for multi¬ 
agent systems with integrator dynamies, in Proe. 4th lEAC Workshop Distrbuted Estimation and 
Control in Networked System, Koblenz, Germany, pp. 110-115. 

Zhao, Y, Duan, Z. S., and Wen, G. H., (2015) Einite-time eonsensus for seeond order multi-agent 
systems with saturated eontrol protoeols, lET Control Theory AppL, vol. 9, no. 3, pp. 312-319. 

Eiu, X. Y, Ho, D. W. C., Yu, W. W., and Cao, J. D., (2014) A new switehing design to finite-time 
stabilization of nonlinear systems with applieations to neural networks. Neural Networks, vol. 
57, pp. 94-102. 

Eiu, X. Y, Earn, J., Yu, W. W. and Chen, G., Einite-time eonsensus of multiagent systems with a 
switehing protoeol, IEEE Trans. Neural Netw. Eearn. Syst., DOT 10.1109/TNNES.2015.2425933 


12 



Wang, X. Y., Li, S. H. and Shi, R, (2014) Distributed Finite-time containment control for double¬ 
integrator multiagent systems, IEEE Trans. Cybern., vol. 44, no. 9, pp. 1518-1528. 

Zuo Z. Y, and Tie, E., (2014) A new class of finite-time nonlinear consensus protocols for multi-agent 
systems, Int. J. Control, vol. 87, no. 2, pp. 363-370. 

Zuo Z. Y, and Tie, E., Distributed robust finite-time nonlinear consensus protocols for multi-agent 
systems, Int. J. Syst. Sci., doi: 10.1080/00207721.2014.925608. 

Polyakov, A., Efimov, D. and Perruquetti, W., (2015) Einite-time and fixed-time stabilization: Implicit 
Eyapunov function approach, Automatica, vol. 51, pp. 332-340. 

Zuo Z. Y, (2015) Non-singular fixed-time terminal sliding mode control of non-linear systems, lET 
Control Theory and Applications, vol. 9, no. 4, pp. 545-552. 

Meng, D. Y, Jia, Y. M. and Du, J. P, Einite-time consensus for multiagent systems with cooperative 

and antagonistic interactions, IEEE Trans. Neural Netw. Eearn. Syst., DOI: 10.1109/TNNES.2015.2424225 


13 



